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SYSTEM, METHOD, AND APPARATUS FOR ACCESS 
CHANNEL TRAFFIC MANAGEMENT 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

5 This invention relates to traffic management in communications systems. 

More specifically, this invention relates to management of access channel traffic 
in a communications system. 

2. Background and Related Art 

A communications system comprises a communications network and a 
10 set of nodes that communicate with the network. The communications links 
between the network and the nodes may be wired and /or wireless. The 
network may also communicate with other networks, such that a node may 
communicate with an entity within the network, with another node connected 
to the network, and/or with an entity and/or a node on another network. 

15 One example of a communications network is a local-area network 

(LAN), where the network may include a set of servers and the individual 
nodes may include workstations, personal computers, and /or peripheral 
devices such as storage units and printers. Another example of a 
communications network is a wireless network for cellular communications, 

20 where the network may include a set of base stations and administrative units 
(such as mobile service controllers (MSCs) and location registers) and the 
individual nodes may be mobile units that communicate with the base stations 
over a radiolink. A mobile unit may be a cellular telephone, a wireless modem 
connected to a computer or other data-generating device, or a wireless local 

25 loop (WLL) station. Through the base stations, the mobile units may 
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communicate with each other and/or with devices on other networks such as 
the Internet and/or the public switched telephone network (PSTN). 

As shown in FIGURE 1, a number of nodes 100 may transmit information 
to a network 200 over a common channel 250. In a local-area network, for 
example, several workstations or personal computers may attempt to send 
information to the network across the same Ethernet connection. In a system 
for mobile wireless communications, such as a cellular telephone system, 
several users may attempt to gain access to the network at the same time by 
sending access requests over a common access channel (e.g. according to an 
ALOHA scheme). When transmissions from two or more users are received by 
the network over the same channel at the same time, a data collision may result, 
which prevents any of the transmissions from being received correctly. As a 
consequence, the colliding transmissions must be retransmitted separately until 
each one has been received correctly, thereby increasing channel traffic and 
causing system delays. 

It is possible for a node transmitting over a wired link to receive 
information regarding a data collision as it occurs. For a typical node 
transmitting over a wireless link, however, meaningful information concerning 
current channel use may be obtained only indirectly from the network. 
Moreover, such information is typically received only in the negative, such as in 
the form of a timeout (i.e., a failure to receive acknowledgement of the 
transmission within a specified time period). Due at least in part to this 
feedback delay, data collisions caused by channel overuse become even more 
costly in wireless systems. 

Systems using ALOHA schemes are particularly susceptible to data 
collisions. This susceptibility may be reduced somewhat by implementing a 
slotted ALOHA scheme instead. Under a slotted ALOHA scheme, time is 
divided into a series of adjacent and non-overlapping slots, and the nodes are 
constrained to begin transmissions only at slot boundaries. 
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It may be desirable to support messages of different lengths over a 
common channel. In a slotted ALOHA system, for example, it may be desirable 
to support messages that occupy several consecutive slots. Such a modification 
increases the complexity of the system, however, and susceptibility to collisions 
5 increases with message length. 

One alternative to a single, collision-prone access channel is a reserved 
access channel, which a node may use only during slots it has reserved in 
advance. In the IS-2000 CDMA system, for example, each reverse link 
enhanced access channel may be designated to be either a basic access channel 
10 (i.e., slotted ALOHA) or a reserved access channel. FIGURE 2 shows a block 
diagram of an exemplary system having a basic access channel 252a and a 
reserved access channel 252b on the reverse link. 

While implementing a reservation mode on an access channel eliminates 
the possibility of collisions on that channel, negotiation of the reservation 
15 creates delays and extra channel traffic. Additionally, a node must then wait 
for its reserved slot(s) to arrive. Therefore, it is desirable to transmit as many 
messages as possible using a basic access channel. At the same time, it is 
desirable to manage traffic between several access channels (e.g., between 
channels 252a and 252b in FIGURE 2) in such a way as to minimize delays. 

20 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a block diagram of a communications system; 

FIGURE 2 is a block diagram of a communications system having a basic 
access channel and a reserved access channel on the reverse link; 

25 FIGURE 3 is a block diagram of a system according to an embodiment of 

the invention; 
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FIGURE 4 is a block diagram of a system according to an embodiment of 
the invention; 

FIGURE 4B is a block diagram of a system according to an embodiment 
of the invention; 

FIGURE 5 is a flow chart for a method according to an embodiment of 
the invention; 

FIGURE 6 is a flow chart for a method according to an embodiment of 
the invention; 

FIGURE 7 is a flow chart for a method according to an embodiment of 
the invention; 

FIGURE 8 is a flow chart for a method according to an embodiment of 
the invention; and 

FIGURE 9 shows a block diagram for an apparatus according to an 
embodiment of the invention. 



DETAILED DESCRIPTION OF THE INVENTION 

FIGURE 3 shows a system 50 according to an embodiment of the 
invention wherein node interface transmitter 220 of network 210 transmits 
parameters for distributed control to nodes 110 over a forward link channel 260. 
In an exemplary implementation of system 50, nodes 110 are mobile units of a 
cellular telephone system, and node interface transmitter 220 is a base station of 
the central telephone system or a portion thereof, which transmits the 
parameters for distributed control over a control channel such as a paging 
channel. 
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FIGURE 4 shows a system 60 according to an embodiment of the 
invention where nodes 110 transmit messages to node interface receiver 230 of 
network 210 over basic access channel 252a or reserved access channel 252b. In 
an exemplary implementation, systems 50 and 60 overlap at nodes 110 and 
5 network 210, with node interface transmitter 220 and receiver 230 being 
portions of the same base station or transceiver 225 (e.g. as shown in FIGURE 
4B).. For each message it transmits to network 210, a node 110 in this 
implementation chooses to transmit the message over either basic access 
channel 252a or reserved access channel 252b, where this choice is made at least 
10 in part according to the parameters for distributed control. 

FIGURE 5 shows a method according to an embodiment of the invention 
that may be performed by a node interface transmitter 220 as shown in FIGURE 
3. In task PI 10, node interface transmitter 220 receives reverse link channel 
observation information (i.e. information that relates to a current or recent state 

15 of reverse link channel 252a and/or 252b). This information may be received 
from node interface receiver 230 or, more generally, from a receiver portion of a 
transceiver 225 that includes node interface transmitter 220, although neither 
system 50 nor the method of FIGURE 4 are limited to such a configuration. The 
reverse link channel observation information may indicate, for example, 

20 whether reverse link channel 252a was idle during the most recent slot period, 
or was in collision, or successfully conveyed message data to network 210. 

In task P130, parameters for distributed control are computed based at 
least in part on the channel observation information. This task may be 
performed by node interface transmitter 220 or by another part of network 210. 
25 The parameters for distributed control may include one or more distribution 
parameters (relating to decisions such as whether to transmit messages over 
reverse link channel 252a or 252b) and/or one or more persistence parameters 
(relating to decisions such as if and when to initiate retransmission of messages 
whose transmissions were unsuccessful, e.g. due to collision). In task P140, the 
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parameters for distributed control are transmitted (e.g. over forward link 
channel 260). 

FIGURE 6 shows a method according to an alternate embodiment of the 
invention. In task PI 20 of this method, a channel model is updated at least in 
5 part according to the channel observation information. This model may be 
maintained within node interface transmitter 220 or within another part of 
network 210. In task P132, the parameters for distributed control are computed 
based at least in part on the updated channel model. 

FIGURE 7 shows a particular implementation of the method of FIGURE 
10 6. In task PI 12, a value is determined for a state e of channel 252a during the 
most recent slot (denoted as slot i, where a first slot in a sequence is designated 
as slot 0). In this implementation, state e may have a value of +1 (indicating a 
successful reception of message data during slot i), -1 (indicating a data 
collision during slot i), or 0 (indicating that channel 252a was idle during slot z). 

15 In task P122, the value of e is used to update a model for channel 252a 

during the next slot in time (denoted as slot (i + 1)). In a particular 
implementation, this model includes a backlog value n !+1 and a channel activity 
estimate A, !+r Backlog value n relates to backlogged messages (i.e., messages 
that were involved in collisions and have yet to be successfully retransmitted). 

20 In an exemplary implementation, the backlog value n t+1 represents the number 
of nodes having backlogged messages during slot (i + 1) and is expressed as 
follows: 
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a 



£ =+1 



n M =n t +- 



0, 



£=0 



£ =-1 



1- 




where X l is a channel activity estimate (described below) for slot i and a is a 
factor used to adjust retransmission probability b (also described below). It may 
be demonstrated that choosing a value of 1 -\ for the parameter a will 
optimize the average delay. In this case, the expression above may be rewritten 
as 



It will generally be desirable to constrain backlog value n to have a non- 
negative value. 

Task P122 also includes calculation of a value X that provides an estimate 
of the activity over channel 252a. In an exemplary implementation, the value 
X l+1 is calculated as the normalized sum of backlog value n i+1 , a history h t , and an 
initial value X 0 : 



where the history k i is maintained as the running total of slots (up to and 
including slot i) where reception was successful (i.e., in which 8 equaled +1). If 
a is chosen to have the value 1 - X if then the limit of X as i increases will be 
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bounded at least by 0 and 1. Therefore, one suitable choice for initial value X 0 is 
0.5. However, the initial value choice is not too important in this case, as the 
value of X tends to converge quickly in operation. If the method is to be 
restarted (i.e. the value of i is to be reset to zero), it may be desirable to store the 
final value of X for use as the initial value X 0 upon restarting. 

In task P232, the backlog and channel values n t+1 and X t+1 are used to 
compute a message length threshold L. The probability of a successful 
transmission of a message of length 1 slot may be denoted as P(S\1). In an 
exemplary implementation, it is assumed that node interface receiver 230 
regards each slot individually as busy or free, independently of its observation 
of other slots, and that the probability of a successful transmission of a message 
of length N slots P(S\N) may therefore be expressed as: 

P(S\N) = P(S\lf. 

It is also assumed that the number of new users in a slot (i.e., users who are 
transmitting fresh and not backlogged messages) follows a Poisson distribution 
with parameter A,: 

P(p new users transmitting) = X p - — . 

Further, the number of users transmitting backlogged messages in a slot is 
assumed to be distributed as follows: 

p(q backlogged users transmitting) = | (1 - b) n ~ q b q , 
W 

where n is the backlog value for the slot and b is a probability of retransmission 
(discussed below). Therefore, it can be seen that P(S\1) will be related to the 
following event: 

P(0 backlogged users and 1 new user transmitting) = e~ x (1 - b) n . 
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Adding a channel quality factor Q to account for channel conditions such as 
fading and shadowing (where Q may have a fixed value such as 0.99 or a 
dynamic value < 1), we have the following expression for the probability of a 
successful transmission of a message of length 1 slot: 

P(S\l) = e-\l-bTQ. 

A minimum bound d on the probability of successful transmission of a message 
over reverse link channel 252a is chosen as a system parameter. A threshold L 
which indicates the maximum length of a message whose probability of being 
successfully transmitted satisfies the minimum bound d may be expressed as: 

T . l0g(J) 



log(P(5 1 1) 



In an exemplary implementation, the message length threshold L is expressed 
as follows: 



L = ceil\- l ° s(d) 



n,+ r log(l-b)-e\ +l +log(Q) 



Retransmission probability b may be expressed in terms of I and other 
parameters described above as follows: 



where parameter (3 may be assigned the value 0.5. Alternatively, a value of (1 - 
(k/2) - X) may be chosen for parameter P in order to maximize the probability 
of a successful transmission when there is one backlogged user (i.e. when n i+1 = 
1). In this expression, the term 2/(L + 1) is a scale factor that accounts for the 
average length of messages permitted on the channel to which L relates (i.e. (L + 
l)/2). 
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The assumptions, models, and estimates described above have been 
found to correspond well with the conditions of a dynamic communications 
environment, in which nodes may change between active and inactive states 
and/or may enter or leave the system. In a more static or constrained 
5 environment, it may not be necessary to estimate such quantities as backlog or 
channel activity, as more or less exact values may be available. Additionally, 
other assumptions may provide better estimates under different conditions (e.g. 
an environment in which activity by more than one node is correlated with 
some event). 

10 With respect to the criterion of minimizing average delay, it can be 

demonstrated that the choice of L and b as described above is optimal. For a 
particular application, however, it may be desirable to achieve optimization 
with respect to maximum throughput instead. In an alternative 
implementation, L may be expressed as follows: 



15 




where V is a correction value expressed as follows: 




[ 2, Z)<0.05 
1.5, 0.05 <D< 0.1 
0.75, 0.1 <D< 0.15 



otherwise 



and D is a reverse link load estimate (calculated before L is updated) that is 
expressed as follows: 



20 



D = 



L 2 +L 



FILENAME l3casaccia_216.DOC 



[PA000216] 



11 i 

where is a maximum message length of system 60. While this 

implementation yields a higher throughput, it tends to produce longer delays 
as well. Many other tradeoffs between delay and throughput are also possible. 

In task P242, distribution parameter L and persistence parameter b are 
transmitted (e.g. to nodes 110). Note that tasks P112, P122, P232, and P242 need 
not be performed with the same frequency, although it will usually be desirable 
to perform each succeeding task no more frequently than the task it follows. 
For example, it may be desirable to perform task PI 12 at each slot in order to 
maintain an accurate history of the channel. At the same time, it may be 
desirable to perform task P242 less frequently (e.g. only every 25 slots or so, or 
only in response to a predetermined event) in order to minimize channel 
overhead. It may also be desirable to perform different parts of task P242 at 
different intervals (e.g. to update parameters L and b at different frequencies). 

In the implementations described above, a single value for L and for b is 
transmitted by node interface transmitter 230 to all nodes 110. In alternative 
implementations, the expressions presented above may be changed to allow 
different values of L and/or b to be transmitted to different subsets of the nodes 
110. Alternatively, a node 110 may apply a factor such that the node uses an 
altered version of the received value of L and/or b in its channel selection 
decision, where such factor may be known to network 210 and may be fixed or 
dynamic. 

FIGURE 8 shows a flow chart for a method according to an embodiment 
of the invention that may be performed by a node 110 within system 60. In task 
P210, the length in slots of a message to be transmitted is received. In task P220, 
this length is tested against a message length threshold L that may be computed 
within network 210 and transmitted to node 110 as described above. If the test 
fails (i.e. the length is greater than the threshold), then the message is 
transmitted over a reserved access channel (e.g. channel 252b) in task P230. 
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Otherwise, the message is transmitted over a basic access channel (e.g. channel 
252a) in task P240. 

If no acknowledgement to the transmission of task P240 is received in 
task P250 (e.g. if a timeout occurs), then a persistence process may be performed 
as follows. In task P260, a random number r is selected from a predetermined 
range. In task 270, the number r is compared to a persistence parameter (e.g. 
retransmission probability b) that is from the same predetermined range and 
that may be computed within network 210 and transmitted to node 110 as 
described above. If the test succeeds (e.g. r > b), then retransmission is 
performed in task P220. Otherwise, another value for random number r is 
selected in task P260, and the test of task P270 is repeated for the next slot. 
Many other persistence processes may be supported by methods according to 
alternative embodiments of the invention. 

FIGURE 9 shows a block diagram for a node 110 according to an 
embodiment of the invention. Receiver 410 receives parameters for distributed 
control (e.g. from network 210) which may include one or more distribution 
parameters and/or persistence parameters. In an exemplary implementation, 
the parameters include threshold L and probability b as described above. 

Processor 420 receives a characteristic of a message (e.g. the length of the 
message in slots) and outputs a choice to transmitter 430, where the choice 
depends on a relation between the characteristic and a distribution parameter 
(e.g. L). According to the choice, transmitter 430 transmits the message over 
basic access channel 252a or reserved access channel 252b. For example, the 
choice may indicate transmission over reserved access channel 252b if the 
message length is greater than L, and transmission over basic access channel 
252a otherwise. 

If no acknowledgement of a transmission over basic access channel 252a 
is received, processor 420 generates a random number for comparison with a 
persistence parameter received via receiver 410. Depending on the result of this 
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comparison, processor 420 may cause transmitter 430 to retransmit the message 
(e.g. if the random number is greater than the persistence parameter). 
Otherwise, processor 420 generates another random number and repeats the 
comparison after a suitable delay (e.g. during the next slot period). As noted 
5 above, many other persistence processes may be supported by apparatus 
according to alternative embodiments of the invention. 

The foregoing presentation of the described embodiments is provided to 
enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments are possible, and the generic 

10 principles presented herein may be applied to other embodiments as well. For 
example, the invention may be implemented in part or in whole as a hard- wired 
circuit or as a circuit configuration fabricated into an application-specific 
integrated circuit or field-programmable gate array. Likewise, the invention 
may be implemented in part or in whole as a firmware program loaded or 

15 fabricated into non-volatile storage (such as read-only memory or flash 
memory) as machine-readable code, such code being instructions executable by 
an array of logic elements such as a microprocessor or other digital signal 
processing unit. 

Further, the invention may be implemented in part or in whole as a 
20 software program loaded as machine-readable code from or into a data storage 
medium such as a magnetic, optical, magnetooptical, or phase-change disk or 
disk drive; a semiconductor memory; or a printed bar code. Thus, the present 
invention is not intended to be limited to the embodiments shown above but 
rather is to be accorded the widest scope consistent with the principles and 
25 novel features disclosed in any fashion herein. 
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WHAT IS CLAIMED IS: 



1. A method comprising: 

2 receiving channel observation information; 

computing at least one parameter for distributed control, said 
4 computing being based at least in part on said channel observation information; 
and 

6 transmitting said at least one parameter for distributed control. 

2. The method according to claim 1, wherein said at least one 

2 parameter for distributed control includes at least one distribution parameter, 

wherein said distribution parameter relates to distributing traffic 
4 among at least a basic access channel and a reserved access channel. 

3. The method according to claim 2, wherein said channel 

2 observation information relates at least in part to activity on said basic access 
channel. 

4. The method according to claim 2, wherein a time dimension of 

2 said basic access channel is divided into a series of adjacent and nonoverlapping 
slots, and 
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wherein said channel observation information relates at least in 
part to activity on said basic access channel during a predetermined one of said 
slots. 

5. The method according to claim 1, wherein said at least one 
parameter for distributed control includes at least one distribution parameter, 

wherein said at least one distribution parameter relates to a 
restriction on traffic over a basic access channel, said restriction being based at 
least in part on message length. 

6. The method according to claim 1, wherein said at least one 
parameter for distributed control includes at least one persistence parameter, 

wherein said persistence parameter relates to retransmission of 

messages. 

7. A node interface transmitter configured and arranged to transmit 
at least one parameter for distributed control to at least one among a plurality 
of nodes, 

wherein said at least one parameter for distributed control is 
based at least in part on channel observation information. 

8. The node interface transmitter according to claim 7, wherein said 
at least one parameter for distributed control includes at least one distribution 
parameter, 
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4 wherein said distribution parameter relates to distributing traffic 

among at least a basic access channel and a reserved access channel. 

9. The node interface transmitter according to claim 8, wherein said 
2 channel observation information relates at least in part to activity on said basic 

access channel. 

10. The node interface transmitter according to claim 8, wherein a 

2 time dimension of said basic access channel is divided into a series of adjacent 
and nonoverlapping slots, and 

4 wherein said channel observation information relates at least in 

part to activity on said basic access channel during a predetermined one of said 
6 slots. 

11. The node interface transmitter according to claim 7, wherein said 
2 at least one parameter for distributed control includes at least one distribution 

parameter, 

4 wherein said at least one distribution parameter relates to a 

restriction on traffic over a basic access channel, said restriction being based at 
6 least in part on message length. 

12. The node interface transmitter according to claim 7, wherein said 
2 at least one parameter for distributed control includes at least one persistence 

parameter, 
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4 wherein said persistence parameter relates to retransmission of 

messages. 

13. A system comprising: 

2 a node interface transmitter configured and arranged to transmit 



at least one parameter for distributed control to at least one among a plurality 
4 of nodes; and 

a node interface receiver configured and arranged to receive 
6 messages from at least one among the plurality of nodes over at least a basic 
access channel, 

8 wherein said at least one parameter for distributed control is 

based at least in part on channel observation information, and 

10 wherein said channel observation information relates at least in 

part to said basic access channel. 

14. The system according to claim 13, wherein said at least one 

2 parameter for distributed control includes at least one distribution parameter, 

wherein said distribution parameter relates to distributing traffic 
4 among at least said basic access channel and a reserved access channel. 

15. The system according to claim 14, wherein said channel 

2 observation information relates at least in part to activity on said basic access 
channel. 
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16. The system according to claim 14, wherein a time dimension of 
said basic access channel is divided into a series of adjacent and nonoverlapping 
slots, and 

wherein said channel observation information relates at least in 
part to activity on said basic access channel during a predetermined one of said 
slots. 

17. The system according to claim 13, wherein said at least one 
parameter for distributed control includes at least one distribution parameter, 

wherein said at least one distribution parameter relates to a 
restriction on traffic over said basic access channel, said restriction being based 
at least in part on message length. 

18. The system according to claim 13, wherein said at least one 
parameter for distributed control includes at least one persistence parameter, 

wherein said persistence parameter relates to retransmission of 

messages. 

19. A method comprising: 

receiving at least one distribution parameter; 

receiving at least one characteristic of a message; 

choosing one among at least a basic access channel and a reserved 
access channel, said choosing being based at least in part on a relation between 
said at least one characteristic and said at least one distribution parameter; 
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transmitting said message over said chosen channel. 

20. The method according to claim 19, wherein said at least one 
characteristic relates to at least a length of said message. 

21. The method according to claim 19, said method further 
comprising: 

receiving at least one persistence parameter; and 
retransmitting said message, 

wherein said retransmitting occurs at least in part according to 
said at least one persistence parameter. 

22. The method according to claim 21, said method further 
comprising generating at least one random number, 

wherein said retransmitting occurs at least in part according to a 
relation between said at least one random number and said at least one 
persistence parameter. 

23. An apparatus comprising: 

a transmitter configured and arranged to transmit a message over 
one among a basic access channel and a reserved access channel; 

a receiver configured and arranged to receive at least one 
distribution parameter; and 
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6 a processor configured and arranged to receive at least one 

characteristic of a message, 

8 wherein said processor is further configured and arranged to 

choose one among at least said basic access channel and said reserved access 
10 channel, said choice based at least in part on a relation between said at least one 
characteristic and said at least one distribution parameter, and 

12 wherein said transmitter is further configured and arranged to 

transmit said message at least in part according to said choice. 

24. The apparatus according to claim 23, wherein said at least one 
2 characteristic relates to at least a length of said message. 

25. The apparatus according to claim 23, wherein said receiver is 

2 further configured and arranged to receive at least one persistence parameter; 
and 

4 wherein said processor is further configured and arranged to 

cause said transmitter to retransmit said message at least in part according to 
6 said at least one persistence parameter. 

26. The apparatus according to claim 25, said processor being further 
2 configured and arranged to generate at least one random number, 

wherein said processor is further configured and arranged to 
4 cause said transmitter to retransmit said message at least in part according to a 

relation between said at least one random number and said at least one 
6 persistence parameter. 
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SYSTEM, METHOD AND APPARATUS FOR ACCESS 
CHANNEL TRAFFIC MANAGEMENT 

ABSTRACT OF THE DISCLOSURE 

In a system, method, and apparatus according to an embodiment of the 
invention, traffic on a basic access channel and a reserved access channel is 
managed to maximize use of the basic access channel while minimizing delays. 
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AS BELOW NAMED INVENTOR, I HEREBY DECLARE THAT: This Declaration is of the following type: 
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My residence, post office address and citizenship are as stated below next to my name: I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint inventor (if plural names are listed below) of the subject matter which is claimed and for 
which a patent is sought on the invention SYSTEM, METHOD, AND APPARATUS FOR ACCESS CHANNEL TRAFFIC MANAGEMENT 
the specification of which: 

H is attached hereto, 

□ was filed on as Serial No. 

□ was amended on (if applicable). 

□ was described and claimed in PCT International Application No. filed on and as amended under PCT Article 19 on 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, as amended by any 
amendment referred to above. I acknowledge the duty to disclose information which is material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, Sec. 1.56(a). 

I hereby claim foreign priority benefits under Title 35, United States Code, Sec. 119 of any foreign application(s) for patent or inventor's 
certificate or of any PCT International application(s) designating at least one country other than the United States of America listed below and 
have also identified below any foreign application(s) for patent or inventor's certificate or any PCT International application(s) designating at 
least one country other than the United States of America filed by me on the same subject matter having a filing date before that of the 
application(s) of which priority is claimed. 
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(Country) (Application No.) (Day/Month/Year/Filed) (Yes) (No) 

= I hereby claim the benefit under Title 35 USC 120 of the United States application(s) listed below, and insofar as the subject matter of each of 
"the claims of this application is not disclosed in the prior United States application in the manner provided by the first paragraph of Title 35 

^ USC 1 12, 1 acknowledge the duty to disclose material information as defined in Title 37 CFR 1.56(a) which occurred between the filing date of 

~ the prior application and the national or PCT International filing date of this application: 



(Serial No.) (Filing Date) (Status) 

?r>J I hereby appoint the following attorneys and/or agents to prosecute this application and to transact all business in the U.S. Patent and Trademark 
I Office connected therewith: Russell B. Miller, Reg. No. 31,122, Gregory D. Ogrod, Reg. No. 30,880, Brace W. Greenhaus, Reg. No. 37,339, 
\ Charles D. Brown, Reg. No. 28,285, Thomas R. Rouse, Reg. No. 40,793, Kent D. Baker, Reg. No. 38,822, Thomas M. Thibault, Reg. No. 
-42,181, Tom Streeter, Reg. No. 32,007, Christopher O. Edwards, Reg. No. 36,127, Pavel Kalousek, Reg. No. 44,178, Kyong H. Macek, Reg. 
= No. 42,977, Byron Yafuso, Reg. No. 45,244, Raymond B. Horn, Reg. No. 44,773, Kevin J. Clark, Reg. No. 42,421, Sean English, Reg. No. 
*! 37,319, Roger W. Martin, Reg. No. 39,291, Sandip S. Minnas, Reg. No. 44,945, Michael D. Hartogs, Reg. No. 36,547, Philip R. Wadsworth, 
Reg. No. 29,219 and S. Hossain Beladi, Reg. No. 42,311, Albert J. Harnois, Reg. No. 46,123. Please direct all telephone calls to Philip R. 
Wadsworth at (858) 651-4404 and address all correspondence to: Sarah Kirkpatrick, Manager, Intellectual Property Administration, 
QUALCOMM Incorporated, 5775 Morehouse Drive, San Diego, California 92121-1714. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information and belief are 
believed to be true; and further that these statements were made with the knowledge that willful false statements and the like so made are 
punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that such willful false statements may 
jeopardize the validity of the application or any patent issued thereon. 
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